#include<bits/stdc++.h>
using namespace std;
int T,n;
unsigned long long ans;
unsigned long long b[1000005];
int ind[100005],ind2[100005];
struct k{
    int a;
    int c;

};
int main(){
    freopen("color2.in","r",stdin);
    freopen("color.out","w",stdout);
    k A[100005];
    int ll=-1;
    cin>>T;
    while(T--){
        cin>>n;
        for(int i=0;i<n;i++){
            cin>>A[i].a;
            A[i].c=0;
        }
        for(int i=0;i<n;i++){
            b[A[i].a]+=A[i].a;
        }
        for(int i=0;i<n-1;i++){
            for(int j=i+1;j<n;j++){
                if(A[j].c==0&&(j>ll||b[A[j].a]>b[A[ll].a])){
                    A[j].c=1;
                    ll=j;
                }
                else{
                    A[j].c=2;
                }
            }
        }
        int a=0;
        for(int i=0;i<n;i++){
            if(A[i].c=1){
                ind[a++]=i;
            }
            if(A[ind[a-1]].a==A[ind[a]].a){
                ans+=A[ind[a-1]].a;
            }
        }
        a=0;
        for(int i=0;i<n;i++){
            if(A[i].c=2){
                ind2[a++]=i;
            }
            if(A[ind2[a-1]].a==A[ind2[a]].a){
                ans+=A[ind2[a-1]].a;
            }
        }
        for(int i=0;i<n;i++){
            b[i]=0;
        }
        cout<<ans<<'\n';
    }
    return 0;
}

